(19) 



J 



(12) 



EuropSisches Patentamt 
European Patent Office 
Office europ6en des brevets (1 1 ) EP 0 633 678 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
19.07.2000 Bulletin 2000/29 

(21) Application number: 93201896.3 

(22) Date of filing: 29.06.1993 



(51) int. Cl 7 : H04L 12/18, H04L 12/56 



(54) Resequencing method and resequencing device realizing such a method 

Verfahren und Gerdt fQr sequentielle Ruckordnung 
Proc&te et dispositif pour ia remise en sequence 



(84) Designated Contracting States: 
BE DE ES FR GB IT NL SE 

(43) Date of publication of application: 
11.01.1995 Bulletin 1995/02 

(73) Proprietor: ALCATEL 
75008 Paris (FR) 

(72) Inventor: 

Peschl, Robert Nicolas Louis 
B-1040 Schaerbeek (BE) 

(74) Representative: 

Narmon, GiseJe Marie The>ese et aJ 
Alcatel Bell N.V. 

Intellectual Property Department 
Francis Wellesplein 1 
2018 Antwerpen (BE) 



CO 
CO 

CD 

CO 
CO 
CD 

o 
a 

LU 



(56) References cited: 

• COMPUTER NETWORKING SYMSPOSIUM April 
1988 , WASHINGTON, USA pages 79 - 81 I. 
GOPAL ET AL. 'Multicasting to Multiple Groups 
over Broadcast Channels' 

• MEDITERRANEAN ELECTROTECHNICAL 
CONFERENCE vol. 1 , May 1991 , NEW YORK, 
USA pages 505 - 508 C. SA DA COSTA ET AL. 
'SEQUENCE NUMBER SYNCHRONIZATION IN 
THE ATM ADAPTATION LAYER' 

• PATENT ABSTRACTS OF JAPAN vol. 005, no. 
011 (E-042)23 January 1981 & JP-A-55 140 347 
(OKI ELECTRIC INC. CO. LTD.) 1 November 1980 

• IEEE COMMUNICATIONS MAGAZINE vol. 26, no. 
4 , April 1988 , NEW YORK, US pages 9 - 14 C.H. 
HEMRICK ET AL. 'Switched Multimegabit Data 
Service and Early Availability via MAN 
Technology' 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 

Printed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



1 



EP 0 633 678 B1 



2 



Description 

[0001 ] The present invention relates to a method for 
resequencing information packets of an information 
packet stream transmitted from a transmitter station to a 
receiver station over a network and identified by 
sequence numbers. 

[0002] Such a method is well known in the art, e.g. 
from the Euro-PCT Application No. 438415 (Henrion 
17) Therein, the network is a multipath self routing 
switch, so that packets may follow different paths therein 
and may therefore be out of sequence upon their arrival 
in the receiver station. In this station the packets are 
then resequenced based on sequence numbers consti- 
tuted by time stamps allocated to them in the transmitter 
station. 

[0003] This known resequencing method is how- 
ever not applicable when the information packet stream 
comprises two or more types of intermixed packets 
which have to be in sequence in the receiver station, not 
only within each type they belong to but also with 
respect to each other. This is for instance the case with 
a so called Switched Multimegabtt Data Service 
(SMDS) network as described in the Bellcore specifica- 
tions TR-TSV-000772 (corresponding CCITT Draft Rec- 
ommendation I364, Geneva, June 1992 or ETSI final 
draft pr ETS 300217 September 1992 ) and wherein 
packets belonging to a same information stream also 
called session or message can be transmitted either as 
first packets with group addresses from the transmitter 
station to a plurality of receiver stations, including a pre- 
determined receiver station, via arbitrary paths, which 
means that they can be received out of sequence in the 
latter receiver station, or as second packets with individ- 
ual adresses from the transmitter station to the prede- 
termined receiver station where they are then received 
in sequence. As all these packets, i.e. as well the first as 
the second ones, belong to a same information stream, 
the first packets have to be resequenced in the prede- 
termined receiver station to be in sequence not only 
with respect to themselves, but also with respect to the 
second packets. Resequencing these first and second 
packets with the help of sequence numbers or time 
stamps allocated thereto as in known systems has the 
important drawback that it is impossible to know upon 
receipt of a sequence of first and second packets 
whether packets have been lost, and thus whether one 
has to wait for those possibly lost packets. 
[0004] Indeed, the transmitter station which is not 
aware to which message a packet belongs.has to 
sequentially allocate sequence numbers/time stamps to 
the packets it sends out, without taking into account to 
which message these packets belong. As a result, the 
packets received by a receiver station are not numbered 
consecutively because first packets are sent to all 
receiver stations, while second packets are sent to spe- 
cific ones. Considering for instance a transmitter station 
which has to send 10 packets numbered 1 to 10 of 



which packets 1 to 3 are first packets, 4 to 6 are second 
packets intended for a receiver station Ra, 7 and 8 are 
second packets intended for Rb and 9 and 10 are first 
packets, Ra then receives packets 1 to 6, 9 and 10 and 

5 Rb receives packets 1 to 3, and 7 to 10. The packets 
received are thus not numbered consecutively and it is 
impossible for the receiver stations to know whether the 
gaps in the numbering are due to packet loss or not. 
[0005] To be noted that the above reasoning is also 

10 applicable to time stamps. 

[0006] The same problem but related to multicast- 
ing is described in the article "Multicasting to Multiple 
Groups over Broadcast Channels" by Gopal et al. pages 
79-81 of the Computer Networking Symposium papers 

is (April 1988, Washington , USA). 

[0007] The solutions proposed therein rely on the 
inclusion of additional information in the message 
stream to indicate to every destination the sequence 
numbers of the messages destined to it, which obvi- 

20 ously imply an increase of overhead bandwidth, thus 
negatively influencing the bandwidth available for trans- 
mission of data. 

[0008] An object of the present invention is to pro- 
vide a resequencing method of the above known type 

25 but which is more particularly applicable when the infor- 
mation packet stream includes first packets which may 
be received in said receiver station out of sequence with 
respect to each other or with respect to second packets 
which are always received in sequence, and which has 

30 not got the above mentioned drawback. 

[0009] According to the invention, this object is 
achieved due to the fact that in the latter case said 
method includes the steps of : 

35 - in said transmitter station, allocating predetermined 
first sequence numbers to said first packets and 
allocating to each second packet following a first 
packet a second sequence number which is related 
according to a predetermined relation to the prede- 

40 termined first sequence number allocated to this 
first packet; and 

in said receiver station, resequencing said first and 
second packets according to their first and second 
sequence numbers respectively. 

45 

[001 0] By linking the sequence numbers of the first 
and the second packets, and allocating predetermined 
first sequence numbers to the first packets an easy 
resequencing is possible and a receiver station always 

so knows whether, upon receipt of a packet, it has to wait 
for a previous one not yet received. 
[0011] Further characteristics of the invention are 
that said, allocated predetermined first sequence num- 
bers form an increasing/decreasing monotonous series 

55 and that said second sequence number allocated to 
said second packet is equal to the predetermined first 
sequence number of the first packet preceding said sec- 
ond packet. 
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[0012] This choice of the predetermined first 
sequence numbers and of the predetermined relation 
makes the resequencing even easier due to this simple 
relationship between the first packets with respect to 
each other and between the first and the second pack- 5 
ets. 

[0013] Known resequencing devices realizing the 
known resequencing methods are obviously restricted 
in the same way as described above with relation to the 
known resequencing methods. io 
[0014] The present invention therefore also relates 
to a resequencing device for resequencing information 
packets of an information packet stream transmitted 
from a transmitter station to a receiver station over a 
network and identified by sequence numbers character- is 
ized in that, when said information packet stream 
includes first packets which may be received in said 
receiver station out of sequence with respect to each 
other or with respect to second packets which are 
always received in sequence, said resequencing device 20 
includes : 

a sequence number allocation means located in 
said transmitter station and which is able to allocate 
predetermined first sequence numbers to said first 2s 
packets and to allocate to each second packet fol- 
lowing a first packet a second sequence number 
which is related according to a predetermined rela- 
tion to the predetermined first sequence number 
allocated to this first packet; and 30 
- a resequencing means located in said receiver sta- 
tion and which is able to resequence said first and 
second packets according to their first and second 
sequence numbers respectively, which realizes the 
new resequencing method. 35 

[001 5] The above mentioned and other objects and 
features of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 40 
conjunction with the accompanying drawing represent- 
ing a communication system which includes a rese- 
quencing device C1, P1, B, P2. C2, T according to the 
present invention and which realizes a resequencing 
method also according to the present invention. 45 
[0016] This communication system includes a 
Switched Muttimegabit Data Service network SMDS to 
which 4 user terminals U1 to U4 are coupled via respec- 
tive identical interworking units IWU1 to IWU4 of which 
only IWU1 and IWU2 are partly represented in detail. so 
Mae specifically of IWU1 a segmenting circuit S for 
segmenting a message Min received from U1, a 
processing circuit P1 and a counter circuit C1 are , 
shown, and of IWU2 a processing circuit P2 is shown 
together with a counter module C2, a buffering module ss 
B, a timer circuit T and a reassembly circuit R for reas- 
sembling packets Pin received from P2, into a message 
Mout destined for U2. 



[0017] C1 and P1 together constitute a sequence 
number allocation circuit and P2, C2, B and T are part 
of a resequencing circuit, both circuits constituting a 
sequencing device. 

[0018] C1 and C2 are wrap-around counters, i.e. 
counters which after having reached a maximum value 
automatically restart counting from their initial value. 
[0019] P1 and P2 control C1 and C2 respectively 
and retrieve respective counter values therefrom. 
[0020] P2 is additionally connected to B and T by 
means of bidirectional links. 

[0021] S passes to P1 packets obtained by seg- 
menting a message Min and in response P1 generates 
outgoing packets Pout for transfer over SMDS. Therein 
these packets are routed to e.g. IWU2 where they are 
received by P2 as incoming packets Pin. The latter are 
after processing and possible buffering passed to R for 
reassembly into Mout. 

[0022] C1, S, P1, B, P2, R, T and C2 are not 
described in further detail because, for a person skilled 
in the art, their realization is obvious from their following 
functional description. 

[0023] Packets belonging to a same message or 
information flow can be transmitted over SMDS in two 
ways, i.e. as packets of a first type, hereafter called first 
packets, having a group destination address and which 
are sent to all interworking units belonging to a corre- 
sponding group, e.g. IWU1 to IWU4 and as packets of a 
second type, hereafter called second packets, having 
an individual destination address and which are trans- 
mitted from point to point, e.g. from IWU1 to IWU2. Indi- 
vidual address packets or second packets are hereafter 
indicated by Ix where x is the sequence number of the 
packet in the message it belongs to, and in the same 
way group address packets or first packets are called 
Gx. 

[0024] It has to be noted that the counter module 
C2 includes as many counter circuits as there are inter- 
working units which can send first packets to it, but for 
simplicity reasons it is assumed that C2 only includes a 
single counter circuit allocated to thefirst packets 
received from IWU1. Extension to a counter module 
with a plurality of counter circuits is obvious to a person 
skilled in the art. 

[0025] P1 sets C1 to an initial value, e.g. 0, at start- 
up of the sequence allocation circuit. Whenever a 
packet is afterwards received from S for transmission 
over SMDS, P1 gets the current counter value provided 
by C1 and assigns it to that packet when it is a second 
packet. On the contrary, when the received packet is a 
first packet then P1 increments C1 by a predetermined 
value, e.g. 1 , and assigns the thus obtained value to that 
packet. As a resulUsecond packets always have the 
same sequence number as the preceding first packet, 
except for second packets sent immediately after start- 
up of the sequence allocation circuit. These packets 
indeed have sequence number 0 whilst there is no pre- 
ceding first packet with value O. 
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[0026] At the receiving side, e.g. IWU2. and upon 
start-up of the resequencing circuit. C2 is set by P2 to 
the initial value of C1 by means of a synchronization 
scheme. Synchronization schemes as the one used in 
this embodiment are well known in the art and therefore 
the used scheme is not described in detail. As will 
become clear from the following, the value of C2 at a 
given instant in time indicates the sequence number of 
the first packet which was the last one to be passed to 
R, and its value incremented by 1 indicates which first 
packet is expected to be received next. 
[0027] To be noted that the maximum value of C1 
and C2 at which the wrap-around occurs has to be the 
same one for both and that this maximum value has to 
be chosen in such a way, that the receiver station never 
has to process two or more first packets with the same 
sequence number at the same time. 
[0028] When a packet Pin is received in IWU2, P2 
compares its sequence number with the current counter 
value provided by C2. 

[0029] If this sequence number is higher than the 
value of C2, in case of a second packet, or than the 
value of C2 incremented by 1 when a first packet is 
received, then P2 stores the packet Pin in B because 
this means that as well in case of a first packet as in 
case of a second packet at least one preceding first 
packet has still to be received. Obviously, the number of 
first packets still to be received depends on the differ- 
ence between the value of C2 + 1 and the sequence 
number of the received packet In other words, the 
number of still expected packets is equal to the 
sequence number of the received packet minus the 
value of C2 + 1 . 

[0030] P2 starts a timer, by using T, for each buff- 
ered packet. When one of these timers expires it is sup- 
posed that all still to be received first packets with 
sequence number smaller than the sequence number of 
the packet for which that timer was started are lost and 
the packet for which the timer has expired is together 
with all buffered first packets having a sequence number 
lower than that for which the timer has expired and with 
all related buffered second packets sequenced in the 
following way before transmission to R : all packets are 
ordered in ascending order, with the second packets 
interleaved with the first packets in such a way that the 
second packets always follow the first packets with the 
same sequence number if present and that the 
sequence of receipt of the second packets is preserved. 
C2 is then set by P2 to a value equal to the sequence 
number of the packet of which the timer has expired. 
The reason for this procedure is that according to a 
requirement of the system the packets may not stay in 
the system for longer than a predefined time interval 
equal to the maximum transmission delay. 
[0031 ] If the received packet is a first packet and its 
sequence number is equal to the counter value C2 + 1 , 
P2 checks H there are buffered packets. If so, all buff- 
ered first packets the sequence numbers of which, with 



the sequence number of the received packet, form an 
increasing series with increment value one are retrieved 
from the buffer together with all second packets having 
a sequence number equal to the sequence number of 

5 the received packet or of one of the retrieved packets. 
All these packet are then ordered as described earlier. 
Each time a first packet is passed to R, P2 increments 
C2 by one and cancels a possible timer started for that 
packet. If no packets are buffered or if the buffered first 

io packets do not form the mentioned increasing series 
with the received packet, only the latter is passed to R 
and C2 is incremented by 1. It has then to be checked 
whether there are no buffered second packets which 
have then to be retrieved and passed to R in the 

75 sequence they were received. 

[0032] Upon receipt of a second packet with 
sequence number equal to the value of C2, P2 passes 
this packet to R, since this means that the preceding 
first packet was already received and passed to R. 

20 [0033] Packets received by P2 and having a lower 
sequence number than the value of C2 in case of sec- 
ond packets or than the value of C2 + 1 in the case of 
first packets are discarded. This is correct since in case 
of a second packet this means that the packet was over- 

25 taken by a first packet, whereas in the case of a first 
packet this means that the received packet was sup- 
posed to be lost due to a previous time out. 
[0034] To illustrate the above described procedure 
rt is now applied to a transmitted packet stream 10, 10, 

30 G1 . G2. G3, 13. 13. G4, G5, G6, 16, 16. 16, G7, 17 which is 
after start-up of the resequencing circuit received by P2 
as 10. G1, 10, G2, G3, 13, 13, G5, G4, 16, 16. G6. 16, G7, 
17. 

[0035] After a generally known synchronization pro- 

35 cedure C2 is set to an initial value of 0 by P2. Upon 
receipt of 10 by P2, the latter transmits 10 to R. When G1 
is received its sequence number is compared with the 
value of C2 which is 0. This indicates that the next to be 
received first packet has to have sequence number one 

40 and consequently G1 is passed to R. Thereafter it is 
checked if there are no buffered packets, and C2 is 
incremented to 1 . which means that the next expected 
first packet has sequence number 2. The following 
packet 10 is discarded because it has a sequence 

45 number lower than the value of C2 and was thus over- 
taken by G1 . G2 has a sequence number corresponding 
to the next to receive sequence number and is thus 
passed by P2 to R. Thereafter B is checked for possible 
buffered packets, and C2 is incremented to 2. The same 

so applies to G3 and C2 is incremented to 3. The two fol- 
lowing packets 13, 13 are second packets the sequence 
number of which is equal to the value of C2 which 
means that the preceding, first packet had sequence 
number 3 and as a consequence the packets are 

55 passed to R. When G5 is received P2 detects that it is 
not the following expected first packet which has a 
sequence number equal to the value of C2 + 1 = 4. G5 
is therefore buffered and a timer is started for G5 by T 
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under control of P2. It is assumed that G4 is received 
before the timer has reached a predetermined value 
corresponding to the maximum transmission delay in 
the network. Since the sequence number of G4 corre- 
sponds to the value of the next expected first packet, i.e. 
C2 + 1, P2 checks if there are packets buffered and 
retrieves G5 from B. The timer is stopped and the 
received and the retrieved packets are sequenced as 
G4, G5 and transmitted to R. whilst C2 is twice incre- 
mented to become 5. Had the timer expired before G4 
was received, then G4 would have supposed to be lost 
and G5 would have been retrieved from B and transmit- 
ted to R and C2 would then have put equal to 5 by P2. 
[0036] When the packets 16, 16 are received, P2 
detects that these are second packets and thus should 
have a sequence number corresponding to the value of 
C2, i.e. 5. Since this is not true and because their 
sequence number is higher, they are buffered and G6 is 
expected. Upon receipt of G6, P2 finds out it is a first 
packet which should have the value of C2 + 1, i.e. 6. 
Since this is the case P2 checks if there are no packets 
buffered, retrieves 16, 16 from B and sends the packets 
to R in the sequence G6, 16, 16. C2 is incremented to 6. 
The then received packet 16 is passed to R because C2 
equals 6. Since C2 has value 6, P2 expects as following 
first packet G7,which is therefore passed to R. It is 
checked whether there are packets buffered and C2 is 
incremented. 17 is then passed to R because its 
sequence number has the same value as C2, which 
means that a previous first packet with sequence 
number 7 was received. 

[0037] It has to be noted that the above method can 
be applied in a simitar way when the increment value is 
greater than 1 , or for decrements with a predetermined 
value. Also another relationship can be chosen between 
the sequence numbers of the second packets and the 
preceding first packet. 

[0038] It has also to be noted that, since messages 
can also be transmitted from IWU2 to IWU1, a 
sequence allocation circuit and a resequencing circuit 
such as those of IWU1 and IWU2 are also present in 
IWU2 and IWU1 respectively. 

Claims 

1. Method for resequencing information packets of an 
information packet stream (Min) transmitted from a 
transmitter station (IWU1) to a receiver station 
(IWU2) over a network (SMDS) and identified by 
sequence numbers, characterized in that.for first 
packets included in said information packet stream 
(Min) and received in said receiver station (IWU2) 
out of sequence with respect to each other or with 
respect to second packets which are always 
received in sequence, said method includes the 
steps of : 

- in said transmitter station (IWU1), allocating 



predetermined first sequence numbers to said 
first packets and allocating to each second 
packet following a first packet a second 
sequence number which is related according to 
s a predetermined relation to the predetermined 

first sequence number allocated to this first 
packet; and 

in said receiver station (IWU2), resequencing 
said first and second packets according to their 
10 first and second sequence numbers respec- 

tively. 

2. Method according to claim 1, characterized in that 
said predetermined first sequence numbers allo- 
ts cated to said first packets form an increas- 
ing/decreasing monotonous series. 

3. Method according to claim 1 , characterized in that 
said second sequence number allocated to said 

20 second packet is equal to the predetermined first 
sequence number of the first packet preceding said 
second packet. 

4. Method according to claims 2 and 3, characterized 
25 in that a second packet is discarded in said receiver 

station (IWU2) when its said second sequence 
number is smaller/greater than the predetermined 
first sequence number of a previously received first 
packet. 

30 

5. Method according to claims 2 and 3, characterized 
in that received second packets which have a same 
second sequence number which is larger smaller 
than the predetermined first sequence number of 

35 the previously received first packet are buffered 
until receipt of a first packet having a predetermined 
first sequence number equal to the second 
sequence number of the thus buffered second 
packets. 

40 

6. Method according to claims 2 and 3, characterized 
in that upon receipt in said receiver station (IWU2) 
of one of said first packets from said transmitter sta- 
tion (IWU1) said first packet is buffered when its 

45 predetermined first sequence number is 
larger/smaller than the sequence number of the last 
previously received and not buffered packet incre- 
mented/decremented by a predetermined value, 
that upon receipt by said receiver station (IWU2) of 

so one of said second packets from said transmitter 
station (IWU1). said second packet is buffered 
when its second sequence number is larger/smaller 
than the sequence number of the last previously 
received and not buffered packet, that upon receipt 

55 by said receiver station (IWU2) of a second packet 
with a said second sequence number equal to the 
sequence number of the last previously received 
and not buffered packet or of a first packet with a 
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said predetermined sequence number equal to the 
sequence number of the last previously received 
and not buffered packet incremented/decremented 
by said predetermined value, said packet is passed 
to an output terminal (R) of said receiver station 5 
(IWU2), those already buffered first packets, the 
first sequence numbers of which together with the 
sequence number of the passed first packet form 
part of said monotonous series also being passed 
to said output terminal (R), in ascending/descend- w 
ing order of their first sequence number, together 
with those second packets having a said second 
sequence number equal to a previously passed 
packet, and that upon receipt of a said second 
packet having a said second sequence number 15 
smaller/larger than the sequence number of the last 
previously received and not buffered packet or of a 
first packet having a predetermined first sequence 
number smaller/larger than the sequence number 
of the last previously received and not buffered 20 
packet incremented/decremented by said predeter- 
mined value, said packet is discarded. 

7. Method according to claim 6, characterized in that a 
timer is started for each one of said buffered pack- 25 
ets. all buffered packets with sequence number 
smaller/greater than the sequence number of said 
one packet, and all buffered packets with sequence 
number greater/smaller than the sequence number 

of said one packet and which form with said one 30 
packet part of said monotonous series, being 
passed to said output terminal (R) after having 
been sequenced to form a series of packets related 
to said monotonous series in a predetermined way. 
when said timer (T) reaches a predetermined value. 35 

8. Method according to claim 1, characterized in that 
in said network (SMDS) said second packets have 
an individual destination address and are sent from 
said transmitter station (IWU1) to said receiver sta- 40 
tion (IWU2) and said first packets have a group des- 
tination address and are sent from said transmitter 
station (IWU1) to said receiver station (IWU2) and 

to at least one other receiver station (IWU3, IWU4). 

45 

9. Method according to claim 1 , characterized in that a 
predetermined initial value is assigned to the sec- 
ond sequence number of all second packet which 
are transmitted before the transmission of any first 
packet. so 

10. Resequencing device for resequencing information 
packets of an information packet stream (Min) 
transmitted from a transmitter station (IWU1) to a 
receiver station (IWU2) over a network (SMDS) and ss 
identified by sequence numbers characterized in 
that, for first packets included in said information 
packet stream (Min) which are received in said 



receiver station (IWU2) out of sequence with 
respect to each other or with respect to second 
packets which are always received in sequence, 
said resequencing device includes : 

- a sequence number allocation means (P1 , C1) 
located in said transmitter station (1WU1) and 
which is adapted to allocate predetermined first 
sequence numbers to said first packets and to 
allocate to each second packet following a first 
packet a second sequence number which is 
related according to a predetermined relation 
to the predetermined first sequence number 
allocated to this first packet; and 
a resequencing means (P2, B, C2, T) located in 
said receiver station (IWU2) and which is 
adapted to resequence said first and second 
packets according to their first and second 
sequence numbers respectively. 

11. Resequencing device according to daim 10, char- 
acterized in that said predetermined first sequence 
numbers allocated to said first packets form an 
increasing/decreasing monotonous series. 

12. Resequencing device according to claim 10, char- 
acterized in that said second sequence number 
allocated to said second packet is equal to the pre- 
determined first sequence number of the first 
packet preceding said second packet. 

13. Resequencing device according to claims 11 and 
12, characterized in that said sequence number 
allocation means (P1. C1) includes a counter 
means (C1 ) adapted to provide a counter value and 
a processing means (P1) which is adapted to 
assign said counter value to said second packets to 
be transmitted and is adapted to control said coun- 
ter means to be incremented/decremented by a 
predetermined value before assigning said counter 
value to said first packets to be transmitted. 

14. Resequencing device according to claims 11 and 
12, characterized in that said resequencing means 
(P2, B, C2, T) includes a buffering means (B) 
adapted to buffer received second packets having a 
same second sequence number which is 
larger/smaller than the sequence number of the last 
previously received and not buffered packet until 
receipt of a first packet having a predetermined first 
sequence number equal to the second sequence 
number of the thus buffered second packets. 

15. Resequencing device according to claims 13 and 
14, characterized in that said resequencing means 
(P2, B, C2, 7) includes at least one second counter 
means (C2) providing a second counter value the 
initial value of which is at start-up of said rese- 
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quencing means made equal to the initial value of 
said first counter (C1) and a second processing 
means (P2) which, upon receipt of one of said first 
packets from said transmitter station (IWU1), is 
adapted to buffer said first packet in said buffering 
means (B) when its predetermined first sequence 
number is larger/smaller than said second counter 
value incremented/decremented by said predeter- 
mined value, which, upon receipt of one of said sec- 
ond packets from said transmitter station (IWU1). is 
adapted to buffer said second packet in said buffer- 
ing means (B) when its second sequence number is 
larger/smaller than said second counter value, 
which, upon receipt of a second packet with a sec- 
ond sequence number equal to said second coun- 
ter value or of a first packet with a predetermined 
first sequence number equal to said second coun- 
ter value incremented/decremented by said prede- 
termined value, is adapted to pass said packet to an 
output terminal (R) of said resequencing means 
and to control said second counter means (C2) to 
be incremented/decremented by said predeter- 
mined value when a said first packet is passed to 
said output terminal (R), those already buffered first 
packets the first sequence numbers of which 
together with the first sequence number of the first 
passed packet form part of said monotonous series 
and those second packets having a second 
sequence number equal to the sequence number of 
either the passed or of one of those buffered first 
packets then also being passed to said output ter- 
minal (R) in such a way that those buffered first 
packets are sequenced in ascending/descending 
order of their sequence number, together with buff- 
ered second packets sequenced in such a way with 
respect to said passed first packets that they follow 
a first packet having the same predetermined first 
sequence number as their own second sequence 
number, and which, upon receipt of a second 
packet having a second sequence number 
smaller/larger than said counter value or of a first 
packet having a predetermined first sequence 
number smaller/larger than said counter value 
incremented/decremented by said predetermined 
value, is adapted to discard said packet. 

16. Resequencing device according to claim 15, char- 
acterized in that said resequencing means includes 
a timer means (T). controlled by said second 
processing means (P2). adapted to start a timer for 
each one of said buffered packets, all buffered 
packets with sequence number smaller/greater 
than the seauence number of said one packet, and 
an buffered packets with sequence number 
greater/smaller than the sequence number of said 
one packet and which form with said one packet 
part of said monotonous series, being passed to 
said output terminal (R) after having been 



sequenced to form a series of packets related to 
said monotonous series in a predetermined way, 
when said timer reaches a predetermined value. 

5 17. Resequencing device according to claim 10, char- 
acterized in that in said network (SMDS) said sec- 
ond packets have an individual destination address 
and are sent from said transmitter station (IWU1) to 
said receiver station (IWU2) and said first packets 

10 have a group destination address and are sent from 
said transmitter station (IWU1) to said receiver sta- 
tion (IWU2) and to at least one other receiver sta- 
tion (IWU3, IWU4). 

15 PatentansprQche 

1 . Verfahren zum sequentiellen Ruckordnen von Infor- 
rnationspaketen eines Informationspaketstromes 
(Min), der uber ein Netz (SMDS) von einer Sende- 

20 station (IWU1) zu einer Empfangsstation (IWU2) 
gesendet wird und durch Sequenznummern identi- 
fiziert ist, dadurch gekennzeichnet, daft fur erste 
Pakete, die im Informationspaketstrom (Min) ent- 
halten sind und in der Empfangsstation (IWU2) 

25 nicht mehr sequential geordnet. empfangen wer- 
den, und zwar bezOglich zueinander Oder bezuglich 
zweiter Pakete, welche immer sequential geordnet 
empfangen werden. das Verfahren folgende 
Schritte beinhaltet: 

30 

in der Sendestation (IWU1) werden vorbe- 
stimmte erste Sequenznummern den ersten 
Paketen zugeordnet und jedem auf ein erstes 
Paket folgenden zweiten Paket eine zweite 
35 Sequenznummer zugeordnet. welche zur die- 

sem ersten Paket zugewiesenen vorbestimm- 
ten ersten Sequenznummer eine vorbestimmte 
Beziehung besitzt; und 

40 in der Empfangsstation (IWU2) werden die 

ersten und zweiten Pakete gem&fl ihrer ersten 
bzw. zweiten Sequenznummern sequential 
ruckgeordnet. 

45 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daG die den ersten Paketen zugeordne- 
ten vorbestimmten ersten Sequenznummern eine 
zunehmende/abnehmende monotone Reihe bil- 
den. 

50 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, da (3 die dem zweiten Paket zugeordnete 
zweite Sequenznummer nleich der vnrhestimmten 
ersten Sequenznummer des dem zweiten Paket 

55 vorangehenden ersten Paketes ist. 

4. Verfahren nach den Anspruchen 2 und 3, dadurch 
gekennzeichnet da3 ein zweites Paket in der Emp- 
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fangsstation (IWU2) verworien wird, wenn seine 
zweite Sequenznummer Weiner/groBer als die vor- 
bestimmte erste Sequenznummer eines vomer 
empfangenen ersten Paketes ist. 

5 

5. Verfahren nach den Anspruchen 2 und 3, dadurch 
gekennzeichnet, daB empfangene zweite Pakete, 
welche eine gleiche zweite Sequenznummer besit- 
zen, die grOBer/W einer ist als die vorbestimmte 
erste Sequenznummer des vorher empfangenen 10 
ersten Paketes, bis zum Empfangen eines ersten 
Paketes gepuffert werden, das eine vorbestimmte 
erste Sequenznummer besitzt, die gleich der zwei- 

ten Sequenznummer der auf diese Weise gepuffer- 
ten zweiten Pakete ist. 15 

6. Verfahren nach den Anspruchen 2 und 3. dadurch 
gekennzeichnet, daB beim Empfangen in der Emp- 
fangsstation (I WU2) von einem der von der Sende- 
station (IWU1) kommenden ersten Pakete das 20 
erste Paket gepuffert wird, wenn seine vorbe- 
stimmte erste Sequenznummer grOBer/Weiner ist 

als die Sequenznummer des letzten vorher emp- 
fangenen und nicht gepufferten Paketes, die urn 
einen vorbestimrTTten Wert erhOht/vermindert 2s 
wurde, daB beim Empfangen durch die Ernpfangs- 
station (IWU2) von einem der von der Sendestation 
(IWU1) kommenden zweiten Pakete das zweite 
Paket gepuffert wird, wenn seine zweite Sequenz- 
nummer grOBer/Meiner ist als die Sequenznummer 30 
des letzten vorher empfangenen und nicht gepuf- 
ferten Paketes, daB beim Empfangen durch die 
Empfangsstation (IWU2) eines zweiten Paketes, 
dessen zweite Sequenznummer gleich der 
Sequenznummer des letzten vorher empfangenen 35 
nicht gepufferten Paketes oder eines ersten Pake- 
tes ist, dessen vorbestimmte Sequenznummer 
gleich der Sequenznummer des letzten vomer 
empfangenen und nicht gepufferten Paketes ist die 
urn den vorbestimmten Wert erhOht/vermindert 40 
wurde, das Paket zu einem AusgangsanschluB (R) 
der Empfangsstation (IWU2) weitergeieitet wird, 
diese bereits gepufferten ersten Pakete, deren 
erste Sequenznummern zusammen mit der 
Sequenznummer des weitergeleiteten ersten Pake- 45 
tes einen Teil der monotonen Reihe bikJen, eben- 
falls zu dem AusgangsanschluB (R) in 
aufsteigender/absteigender Reihenfoige ihrer 
ersten Sequenznummer weitergeieitet werden, und 
zwar zusammen mit den zweiten Paketen, deren so 
zweite Sequenznummer gleich einem zuvor weiter- 
geleiteten Paket ist, und daB beim Empfangen 
w ...... ein^ zweiten Paketes. dessen zweite Sequenz- 
nummer kieiner/groBer ist als die Sequenznummer 
des letzten vorher empfangenen und nicht gepuf- 55 
ferten Paketes Oder eines ersten Paketes, dessen 
vorbestimmte erste Sequenznummer k)einer/gr6- 
Ber ist als die Sequenznummer des letzten vorher 



empfangenen und nicht gepufferten Paketes, die 
urn den vorbestimmten Wert erhoht/vermindert ist, 
das Paket verworfen wird. 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB ein Zeitgeber fur jedes einzelne der 
gepufferten Pakete gestartet wird, alle gepufferten 
Pakete, deren Sequenznummer Weiner/groBer ist 
als die Sequenznummer dieses einen Paketes, und 
alle gepufferten Pakete, deren Sequenznummer 
groBer/kleiner ist als die Sequenznummer dieses 
einen Pakets und welche mit diesem einen Paket 
einen Teil der monotonen Reihe bilden, zu dem 
AusgangsanschluB (R) weitergeieitet werden, und 
zwar nachdem sie sequentiell geordnet wurden, um 
eine Reihe von Paketen zu bilden, die zu der mono- 
tonen Reihe in vorbestimmter Weise in Beziehung 
steht, wenn der Zeitgeber (T) einen vorbestimmten 
Wert erreicht. 

8. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB in dem Netz (SMDS) die zweiten 
Pakete eine individuelle Bestimmungsadresse 
besrtzen und von der Sendestation (IWU1) an die 
Empfangsstation (IWU2) gesendet werden, und die 
ersten Pakete eine Gruppen- Bestimmungsadresse 
besrtzen und von der Sendestation (IWU1) an die 
Empfangsstation (IWU2) und an mindestens eine 
weitere Empfangsstation (IWU3, IWU4) gesendet 
werden. 

9. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB der zweiten Sequenznummer aller 
zweiten Pakete, welche vor dem Senden von 
irgendeinem ersten Paket gesendet werden, ein 
vorbestimmter Anfangswert zugewiesen wird. 

10. Sequentielle RQckordnungsvorrichung zum 
sequentiellen Ruckordnen von Informationspake- 
ten eines Informationspaketstromes (Min), der uber 
ein Netz (SMDS) von einer Sendestation (IWU1) zu 
einer Empfangsstation (IWU2) gesendet wird und 
durch Sequenznummern identifiziert ist, dadurch 
gekennzeichnet, daB fOr erste Pakete. die im Infer- 
mationspaketstrom (Min) enthaiten sind und in der 
Empfangsstation (IWU2) nicht mehr sequentiell 
geordnet empfangen werden, und zwar bezuglich 
zueinander oder bezuglich zweiter Pakete, welche 
immer sequentiell geordnet empfangen werden, die 
sequentielle RDckordnungsvorrichtung beinhaltet: 

eine Sequenznummern-Zuordungseinrichtung 
(P1, C1), welche sich in der Sendesration 
( IWU1 ) befindet und geeignet ist, vorbestimmte 
erste Sequenznummern den ersten Paketen 
zuzuordnen und jedem auf ein erstes Paket fol- 
genden zweiten Paket eine zweite Sequenz- 
nummer zuzuordnen, welche zur diesem 
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ersten Paket zugewiesenen vorbestimmten 
ersten Sequenznummer eine vorbestimmte 
Beziehung besltzt; und 

eine sequentielle Ruckordnungseinrichtung s 
(P2 ( B, C2, T), welche sich in der Empfangssta- 
tion (IWU2) befindel und geeignet ist, die 
ersten und zweiten Pakete gemaB ihrer ersten 
bzw. zweiten Sequenznummern sequerrtiell 
ruckzuordnen. 10 

11. Verfahren nach Anspruch 10. dadurch gekenn- 
zeichnet daB die den ersten Paketen zugeordne- 
ten vorbestimmten ersten Sequenznummern eine 
zunehmende/abnehmende monotone Reihe bil- is 
den. 

12. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB die dem zweiten Paket zugeordnete 
zweite Sequenznummer gleich der vorbestimmten 20 
ersten Sequenznummer des dem zweiten Paket 
vorangehenden ersten Paketes ist. 

13. Sequentielle Ruckordnungsvorrichtung nach den 
Anspruchen 11 und 12, dadurch gekennzeichnet, 25 
daft die Sequenznummern-Zuordnungseinrichtung 
(P1, C1) eine Zahleinrichtung (C1) beinhaltet, die 
geeignet ist einen Zahlwert zu liefern, und eine 
Verarbeitungseinrichtung (P1), welche geeignet ist, 
diesen Zahlwert den zweiten zu sendenden Pake- 30 
ten zuzuweisen und geeignet ist, die Zahleinrich- 
tung so zu steuern, daB sie urn einen 
vorbestimmten Wert erhoWvermindert wird, bevor 
der Zahlwert den zu sendenden ersten Paketen 
zugewiesen wird. ss 

14. Sequentielle Ruckordnungsvorrichtung nach den 
Anspruchen 11 und 12, dadurch gekennzeichnet. 
daB die sequentielle Ruckordnungseinrichtung (P2, 

B, C2, T) eine Puffereinrichtung (B) beinhaltet, wei- 40 
che geeignet ist, zweite empfangene Pakete, die 
eine gleiche zweite Sequenznummer besitzen, wel- 
che grOBer/Weiner ist als die Sequenznummer des 
letzten vorher empfangenen und nicht gepufferten 
Paketes, zu puffern, bis ein erstes Paket empfan- 45 
gen wird, welches eine vorbestimmte erste 
Sequenznummer besitzt, die gleich der zweiten 
Sequenznummer der auf diese Weise gepufferten 
zweiten Pakete ist. 

50 

15. Sequentielle Ruckordnungsvorrichtung nach den 
Anspruchen 13 und 14, dadurch gekennzeichnet, 

„. . . daB die. sequentielle ROckordnungseinrichtung (P2, 
6, C2; T) mindestens eine zweite Zahleinrichtung 
(C2) beinhaltet welche einen zweiten Zahlwert lie- ss 
fert. deren Anfangswert beim Hochfahren der 
sequentiellen ROckordnungseinrichtung gleich dem 
Anfangswert der ersten Zahleinrichtung (C1) ist. 



und eine zweite Verarbeitungseinrichtung (P2), 
welche beim Empfangen von einem der ersten 
Pakete von der Sendesstation (IWU1) geeignet ist, 
das erste Paket in der Puffereinrichtung (B) zu puf- 
fern, wenn dessen vorbestimmte erste Sequenz- 
nummer grOBer/Weiner ist als der urn den 
vorbestimmten Wert erhohte/verminderte zweite 
Zahlwert, welche beim Empfangen eines der zwei- 
ten Pakete von der Sendestation (IWU1) geeignet 
ist das zweite Paket in der Puffereinrichtung (B) zu 
puffern, wenn dessen zweite Sequenznummer gr6- 
Ber/kleiner ist als der zweite Zahlwert. welche beim 
Empfangen eines zweiten Paketes, dessen zweite 
Sequenznummer gleich dem zweiten Zahlwert ist. 
oder beim Empfangen eines ersten Paketes mit 
einer vorbestimmten ersten Sequenznummer. die 
gleich dem urn den vorbestimmten Wert erh&h- 
ten/verminderten zweiten Zahlwert ist, geeignet ist. 
das Paket an einen AusgangsanschiuB (R) der 
sequentiellen ROckordnungseinrichtung weiterzu- 
leiten und die zweite Zahleinrichtung (C2) so zu 
steuern, daB sie urn den vorbestimmten Wen 
erhOhWermindert wird, wenn ein erstes Paket an 
den AusgangsanschiuB (R) we'rtergeleitet wird, 
wobei diese bereits gepufferten ersten Pakete, 
deren erste Sequenznummern zusammen mit der 
ersten Sequenznummer des ersten wertergeleite- 
ten Paketes einen Teil der monotonen Reihe bilden, 
und diese zweiten Pakete, deren zweite Sequenz- 
nummer gleich der Sequenznummer von entweder 
den weitergeleiteten oder von einem dieser gepuf- 
ferten ersten Pakete ist. dann ebenfalls an den Aus- 
gangsanschiuB (R) weitergeleitet wird, derart, daB 
diese gepufferten ersten Pakete in aufsteigen- 
der/absteigender Reihenfolge ihrer Sequenznum- 
mer sequential geordnet werden, zusammen mit 
gepufferten zweiten Paketen, die bezuglich den 
weitergeleiteten ersten Paketen derart sequentiell 
geordnet sind, daB sie auf ein erstes Paket folgen, 
welches die gleiche vorbestimmte erste Sequenz- 
nummer wie diese zweite Sequenznummer besitzt, 
und welche, beim Empfangen eines zweiten Pake- 
tes, dessen zweite Sequenznummer Heiner/grofier 
als dieser Zahlwert ist, oder beim Empfangen eines 
ersten Paketes, dessen vorbestimmte erste 
Sequenznummer kleiner/groBer als der urn den 
vorbestimmten Wert erhohte/verminderte Zahlwert 
ist, geeignet ist, dieses Paket zu verwerfen. 

16. Sequentielle Ruckordnungsvorrichtung nach 
Anspruch 15, dadurch gekennzeichnet, daB die 
sequentielle Ruckordnungseinrichtung einen Zeit- 
gebereinrichtung (T) beinhaltet, die von der zweiten 
Verarbeitungseinrichtung (P2) gesteuert wird, weT- 
che geeignet ist, einen Zeitgeber for jedes einzelne 
der gepufferten Pakete zu starten, wobei alte 
gepufferten Pakete, deren Sequenznummer klei- 
ner/groBer ist als die Sequenznummer dieses 
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einen Paketes, und alle gepufferten Pakete, deren 
Sequenznummer grOBer/Weiner als die Sequenz- 
nummer von diesem einen Paket ist und welche mit 
diesem einen Paket einen Teil der monotonen 
Reihe bilden, zu dem AusgangsanschluB (R) wei- 5 
tergeleitet werden, und zwar nachdem sie sequen- 
tielt geordnet wurden, um eine Reihe von Paketen 
zu bilden, die zu der monotonen Reihe in vorbe- 
stimmter Weise in Beziehung stent, wenn der Zeit- 
geber (T) einen vorbestimmten Wert erreicht 70 

17. Sequerrtielle Ruckordnungsvorricrrtung nach 
Anspruch 10. dadurch gekennzeichnet, daB in dem 
Netz (SMDS) die zweiten Pakete eine individuelle 
Bestimmungsadresse besitzen und von der Sende- is 
station (IWU1) an die Empfangsstation (IWU2) 
gesendet werden, und die ersten Pakete eine Grup- 
pen-Bestimmungsadresse besjtzen und von der 
Sendestation (IWU1) an die Empfangsstation 
(IWU2) und an mindestens eine weitere Empfangs- 20 
station (IWU3, IWU4) gesendet werden. 

Revendicatlons 

1 . Proc6d6 de remise en sequence de paquets d'infor- 25 
mations d'un courant de paquets ^informations 
(Min) transmis depuis une station emettrice (IWU1) 
vers une station receptrice (IWU2) sur un r6seau 
(SMDS) et identifies par des numeros de 
sequence, caracterise en ce que, pour les premiers 30 
paquets inclus dans ledit courant de paquets 
d'informations (Min) et regus dans ladite station 
receptrice (IWU2) hors sequence les uns par rap- 
port aux autres ou par rapport k des deuxiemes 
paquets qui sort toujours regus en sequence, ledit 35 
proc6d6 comporte les Stapes consistarrt k : 

- dans ladite station emettrice (IWU1), allouer 
des premiers numeros de sequence predeter- 
mines auxdits premiers paquets et allouer k 40 
chaque deuxieme paquet suivant un premier 
paquet, un deuxieme num6ro de sequence qui 

est lie selon une relation predeterminee au pre- 
mier num6ro de sequence predetermine allou6 
k ce premier paquet ; et 45 

- dans ladite station r6ceptrice (IWU2), remettre 
en sequence lesdits premiers et deuxiemes 
paquets, respectivement en fonction de leurs 
premiers et deuxiemes num6ros de sequence. 

so 

2. Proc6d6 selon la revendication 1 , caracterise en ce 
que lesdits premiers numeros de sequence prede- 
termines, a lloues auxdits premiers paquets torment 
une serie monotone croissanie/d6croissante. 

55 

3. Procede selon la revendication 1 , caracterise en ce 
que ledit deuxieme nurnero de sequence alloue 
audit deuxieme paquet est egal au premier num6ro 



de sequence predetermine du premier paquet pre- 
cedent ledit deuxieme paquet 

Procede selon les revendications 2 et 3, caracterise 
en ce qu'un deuxieme paquet est eiimine dans 
ladite station receptrice (IWU2) lorsque son dit 
deuxieme num6ro de sequence est inf6rieur/supe- 
rieur au premier nurnero de sequence predeter- 
mine d'un premier paquet precedemment regu. 

Proc6d6 selon les revendications 2 et 3, caracterise 
en ce que les deuxiemes paquets regus ayant un 
m§me deuxieme num6ro de sequence supe- 
rieur/interieur au premier num6ro de sequence pre- 
determine du premier paquet precedemment regu 
sont retenus jusqu'd reception d'un premier paquet 
ayant un premier nurnero de sequence predeter- 
mine egal au deuxieme nurnero de sequence des 
deuxiemes paquets ainsi retenus. 

Procede selon les revendications 2 et 3, caracterise 
en ce que, Ions de la reception dans ladite station 
receptrice (IWU2) de Tun desdits premiers paquets 
depuis ladite station emettrice (IWU1), ledit premier 
paquet est retenu lorsque son premier nurnero de 
sequence predetermine est superieur/inferieur au 
nurnero de sequence du dernier paquet precedem- 
ment regu et non retenu incremente/decr6mente 
d'une valeur predeterminee, en ce que lors de la 
reception par ladite station receptrice (IWU2) de 
Tun desdits deuxiemes paquets depuis ladite sta- 
tion emettrice (1WU1), ledit deuxieme paquet est 
retenu lorsque son deuxieme nurnero de sequence 
est superieur/inferieur au nurnero de sequence du 
dernier paquet precedemment regu et non retenu, 
en ce que lors de la reception par ladite station 
receptrice (IWU2) d'un deuxieme paquet avec un 
dit deuxieme nurnero de sequence egal au nurnero 
de sequence du dernier paquet precedemment 
regu et non retenu ou d'un premier paquet avec un 
dit nurnero de sequence predetermine egal au 
nurnero de sequence du dernier paquet precedem- 
ment regu et non retenu incremente/decremente de 
ladite valeur predeterminee, ledit paquet est trans- 
mis k une borne de sortie (R) de ladite station 
receptrice (IWU2), ces premiers paquets d6j& rete- 
nus, dont les premiers numeros de sequence avec 
le nurnero de sequence du premier paquet transmis 
font partie de ladite serie monotone egaiement 
transmis k ladite borne de sortie (R), en ordre 
ascendant/descendant de leurs premiers num6ros 
de sequence, ainsi que les deuxiemes paquets 
ayant un dit deuxieme nurnero de sequence egal k 
un paquet precedemment transmis et en ce que 
lors de la reception d'un dit deuxieme paquet ayant 
un dit deuxieme num6ro de sequence inf6- 
rieur/sup6rieur au num6ro de sequence du dernier 
paquet precedemment regu et non retenu ou d'un 
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premier paquet ayant un premier num6ro de 
sequence predetermine inf6rieur/sup6rieur au 
num£ro de sequence du dernier paquet pr6c6denv 
ment regu et non retenu increment6/decr6ment6 de 
ladite valeur pr6d6termin6e, ledit paquet est 6li- 5 
mine. 

7. Proc6d6 selon la revendication 6, caract6ris6 en ce 
qu'un s6quenceur est d6marr6 pour chacun desdits 
paquets retenus, tous les paquets retenus avec un w 
num6ro de sequence irrf6rieur/sup6rieur au 
num6ro de sequence dudit premier paquet et tous 

les paquets retenus avec un numgro de sequence 
sup6rieur/inf6rieur au num6ro de sequence dudit 
premier paquet et qui, avec ledit premier paquet, 75 
font partie de ladite s6rie monotone, transmise k 
ladite borne de sortie (R) aprfcs avoir 6t6 sequen- 
ces de manifcre k former une s6rie de paquets Ii6e 
k ladite s6rie monotone d'une manifcre pr6d6termi- 
n6e, lorsque ledit s6quenceur atteint une valeur 20 
predetermine^ 

8. Proc6d6 selon la revendication 1 , caract6ris6 en ce 
que dans ledit rgseau (SMDS), lesdits deuxiemes 
paquets ont une adresse de destination individuelle 2s 
et sont envoy 6s de ladite station 6mettrice (I WU1 ) k 
ladite station r6ceptrice (IWU2) et lesdits premiers 
paquets ont une adresse de destination de groupe 

et sont envoy6s de ladite station emettrice (IWU1) k 
ladite station r6ceptrice (IWU2) et k au moins une 30 
autre station r6ceptrice (IWU3, IWU4). 

9. Proc6d6 selon la revendication 1 , caract6ris6 en ce 
qu'une valeur initiale pred6termin6e est assignee 

au deuxieme num6ro de sequence de I'ensemble 35 
des deuxiemes paquets qui sont transmis avant la 
transmission d'un quelconque premier paquet 

10. Dispositif de remise en sequence pour remettre en 
sequence des paquets d'informations d'un courant 40 
de paquets d'infbrmations (Min) transmis d'une sta- 
tion emettrice (IWU1) k une station r6ceptrice 
(IWU2) sur un r6seau (SMDS) et identifies par des 
num6ros de sequence, caract6ris6 en ce que, pour 
des premiers paquets indus dans ledit courant de 45 
paquets d'irrformations (Min) qui sont regus dans 
ladite station r6ceptrice (IWU2) hors sequence les 
uns par rapport aux autres ou par rapport aux 
deuxiemes paquets qui sont toujours regus en 
sequence, ledit disposrtif de remise en sequence so 
comporte : 

• des moyens d'allocations de num6ros de 
sequence (PI; C1) srtu6s dans ladite station 
emettrice (IWU1) et qui sont adapt 6s pour ss 
allouer des premiers num6ros de sequence 
pr6d6termin6s auxdits premiers paquets et 
allouer k chaque deuxi6me paquet suivant un 



premier paquet, un deuxigme num6ro de 
s6quence qui est Ii6 selon une relation pr6d6- 
termin6e au premier num6ro de s6quence pr6- 
d6termin6 allou6 k ce premier paquet ; et 

- des moyens de remise en sequence (P2, B, 
C2, T) situ6s dans ladite station r6ceptrice 
(IWU2) et qui sont adapt6s pour remettre en 
sequence lesdits premiers et deuxiemes 
paquets respectivement en fonction de leurs 
premiers et deuxi6mes num6ros de s6quence. 

11. Dispositif de remise en s6quence selon la revendi- 
cation 10, caract6ris6 en ce que lesdits premiers 
num6ros de s6quence pr6d6termin6s allou6s 
auxdits premiers paquets torment une s6rie mono- 
tone croissante/d6croissante. 

12. Dispositif de remise en s6quence selon la revendi- 
cation 10, caract6ris6 en ce que ledit deuxieme 
num6ro de s6quence allou6 audit deuxieme paquet 
est 6gal au premier num6ro de s6quence predeter- 
mine du premier paquet precedent ledit deuxigme 
paquet. 

13. Dispositif de remise en sequence selon les revendi- 
cations 11 et 12, caract6ris6 en ce que lesdits 
moyens d'allocations de num6ro de sequence (P1 , 
C1) comportent des moyens formant compteur 
(C1) adaptes pour fournir une valeur de compteur 
et des moyens de traitement (P1) adaptes pour 
assigner ladite valeur de compteur auxdits deuxi fe- 
mes paquets k transmettre et adaptes pour contrd- 
ler lesdits moyens formant compteur pour §tre 
incrementes/decrementes d'une valeur pr6determi- 
n6e avant d'assigner ladite valeur de compteur 
auxdits premiers paquets k transmettre. 

14. Dispositif de remise en sequence selon les revendi- 
cations 11 et 12, caract6ris6 en ce que lesdits 
moyens de remise en sequence (P2, B, C2, 7) com- 
portent des moyens de retenue (B) adaptes pour 
retenir les deuxigmes paquets regus ayant un 
deuxieme num6ro de sequence qui est sup6- 
rieur/interieur au num6ro de sequence du dernier 
paquet pr6c6demment regu et non retenu jusqu'A 
reception d'un premier paquet ayant un premier 
num6ro de sequence predetermine 6gal au 
deuxieme num6ro de sequence des deuxiemes 
paquets ainsi retenus. 

15. Dispositif de remise en sequence selon les revendi- 
cations 13 et 14, caract6ris6 en ce que lesdits 
moyens de remise en sequence (P2, B, C2, T) com- 
portent au moins des deuxiemes moyens formant 
compteur (C2) fournissant une deuxieme valeur de 
compteur dont la valeur initiale est, au d6marrage 
desdits moyens de remise en sequence, rendue 
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6gale k la vaieur initiate dudit premier compteur 
(C1) et des deuxiemes moyens de traitement (P2) 
qui, iors de ia reception de Tun desdits premiers 
paquets depuis ladite station emettrice (IWU1), 
sont adaptes pour retenir ledit premier paquet dans 5 
lesdits moyens de retenue (B) lorsque son premier 
nurnero de sequence predetermine est sup6- 
rieur/inf erieur k ladite deuxieme vaieur de compteur 
incrementee/decrement6e de ladite vaieur pr6d6- 
terminee, qui, las de la reception de Tun desdits 10 
deuxiemes paquets depuis ladite station emettrice 
(IWU1), sont adaptes pour retenir ledit deuxieme 
paquet dans lesdits moyens de retenue (B) lorsque 
son deuxieme nurnero de sequence est sup6- 
rieur/inf6rieur k ladite deuxieme vaieur de comp- 75 
teur, qui, Iors de la reception d'un deuxieme paquet 
avec un dit deuxieme nurnero de sequence egal k 
ladite deuxieme vaieur de compteur ou d'un pre- 
mier paquet avec un premier num6rode sequence 
predetermine egal k ladite deuxieme vaieur de 20 
compteur incr6mentee/decr6ment6e de ladite 
vaieur pred6termin6e P sont adaptes pour transmet- 
tre ledit paquet k une borne de sortie (R) desdits 
moyens de remise en sequence et pour contrdler 
lesdits deuxiemes moyens formarrt compteur (C2) 2 5 
pour etre incrementes/decr^mentes de ladite 
vaieur predeterminee lorsqu'un premier paquet est 
transmis k ladite borne de sortie (R), les premiers 
paquets dk\k retenus dont les premiers numeros de 
sequence avec le premier nurnero de sequence du 30 
premier paquet transmis font partie de ladite serie 
monotone et les deuxiemes paquets ayant un 
deuxieme nurnero de sequence egal au nurnero de 
sequence, sort des paquets transmis, sort de Tun de 
ces premiers paquets retenus, 6galement transmis 35 
ensuite k ladite borne de sortie (R) d'une maniere 
telle que ces premiers paquets retenus sont 
sequences en ordre ascendant/descendant de leur 
nurnero de sequence, ainsi que les deuxiemes 
paquets retenus sequences dune maniere telle par 40 
rapport auxdits premiers paquets transmis qu'ils 
suivertt un premier paquet ayant le m§me premier 
nurnero de sequence predetermine que leurs pro- 
pres deuxiemes numeros de sequence et qui, Iors 
de la reception d'un deuxieme paquet ayant un 45 
deuxieme nurnero de sequence irrf 6rieur/sup6rieur 
k ladite vaieur de compteur d'un premier paquet 
ayant un premier nurnero de sequence predeter- 
mine irrf erieor/supef ieur k ladite vaieur de compteur 
incrementee/decrementee de ladite vaieur pr6d6- 50 
terminee. sont adaptes pour eiiminer ledit paquet. 

16. Disposrtif de remise en sequence selon la revendi- 
cation 15, caracteris6 en ce que iesdhs moyens de 
remise en sequence component des moyens for- 55 
mant sequenceur (T), contrdler par lesdits deuxie- 
mes moyens de traitement (P2), adaptes pour 
d6marrer un sequenceur pour chacun desdits 



paquets retenus, tous les paquets retenus avec un 
nurnero de sequence interieur/superieur au 
nurnero de sequence dudit premier paquet et tous 
les paquets retenus avec un nurnero de sequence 
sup6rieur/irrf erieur au nurnero de sequence dudit 
premier paquet et qui, avec ledit premier paquet, 
font partie de ladite serie monotone, transmise k 
ladite borne de sortie (R) apres avoir et6 sequen- 
ces de maniere k former une serie de paquets Ii6e 
k ladite serie monotone d'une maniere predetermi- 
nee, lorsque ledit sequenceur atteint une vaieur 
pr6determinee. 

17. Dispositif de remise en sequence selon la revendi- 
cation 10. caracterise en ce que dans ledit reseau 
(SMDS), lesdits deuxiemes paquets ont une 
adresse de destination indrviduelle et sont envoy6s 
depuis ladite station emettrice (IWU1) k ladite sta- 
tion receptrice (IWU2) et lesdits premiers paquets 
ont une adresse de destination de groupe et sont 
envoyes de ladite station emettrice (IWU1) k ladite 
station receptrice (IWU2) et k au moins une autre 
station receptrice (IWU3, IWU4). 
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